/*
 * degenera.c
 *
 *  Created on: 08/05/2011
 *      Author: joao
 */

#include "degenera.h"

#include <stdlib.h>


void organizaUltimoNivel(no *raiz, int lado){
	no *p;

	p = raiz;
	if(p->dir != NULL && p->esq != NULL){
		organizaUltimoNivel(p->esq, ESQ);
		organizaUltimoNivel(p->dir, DIR);
	}
	else{
		if(lado==ESQ)
			rot_esq(&(p->dir));
		else
			rot_dir(&(p->esq));
		imprime(raiz, 0);
	}

}
